Degree distribution of random birth-and-death network with network size decline

doi:10.1088/1674-1056/25/6/060202

中国物理B ›› 2016, Vol. 25 ›› Issue (6): 60202-060202.doi: 10.1088/1674-1056/25/6/060202

Degree distribution of random birth-and-death network with network size decline

Xiao-Jun Zhang(张晓军), Hui-Lan Yang(杨会兰)

School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu 611731, China

收稿日期:2016-01-04 修回日期:2016-02-04 出版日期:2016-06-05 发布日期:2016-06-05
通讯作者: Xiao-Jun Zhang E-mail:sczhxj@uestc.edu.cn
基金资助:
Project supported by the National Natural Science Foundation of China (Grant No. 61273015) and the Chinese Scholarship Council.

Degree distribution of random birth-and-death network with network size decline

Xiao-Jun Zhang(张晓军), Hui-Lan Yang(杨会兰)

School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu 611731, China

Received:2016-01-04 Revised:2016-02-04 Online:2016-06-05 Published:2016-06-05
Contact: Xiao-Jun Zhang E-mail:sczhxj@uestc.edu.cn
Supported by:
Project supported by the National Natural Science Foundation of China (Grant No. 61273015) and the Chinese Scholarship Council.

摘要/Abstract

摘要：

In this paper, we provide a general method to obtain the exact solutions of the degree distributions for random birth-and-death network (RBDN) with network size decline. First, by stochastic process rules, the steady state transformation equations and steady state degree distribution equations are given in the case of m ≥ 3 and 0< p< 1/2, then the average degree of network with n nodes is introduced to calculate the degree distributions. Specifically, taking m=3 for example, we explain the detailed solving process, in which computer simulation is used to verify our degree distribution solutions. In addition, the tail characteristics of the degree distribution are discussed. Our findings suggest that the degree distributions will exhibit Poisson tail property for the declining RBDN.

关键词: random birth-and-death network (RBDN), Markov chain, generating function, degree distribution

Abstract:

Key words: random birth-and-death network (RBDN), Markov chain, generating function, degree distribution

中图分类号: (Markov processes)

02.50.Ga

02.60.Cb (Numerical simulation; solution of equations) 64.60.aq (Networks)

张晓军, 杨会兰. Degree distribution of random birth-and-death network with network size decline[J]. 中国物理B, 2016, 25(6): 60202-060202.

Xiao-Jun Zhang(张晓军), Hui-Lan Yang(杨会兰). Degree distribution of random birth-and-death network with network size decline[J]. Chin. Phys. B, 2016, 25(6): 60202-060202.

参考文献 31

[1]	Barábasi A L and Albert R 1999 Science 286 5439
[2]	Albert R and Barabási A L 2002 Rev. Mod. Phys. 74 47
[3]	Adamic L A, Huberman B A, Barabási A L, Albert R, Jeong H and Bianconi G 2000 Science 287 5461
[4]	Dorogovtsev S N and Mendes J F F 2002 Adv. Phys. 51 1079
[5]	Roger G, Alex A, Albert D G, Francesc G 2002 Phys. Rev. E 66 026704
[6]	Onuttom N and Iraj S 2010 Phys. Rev. E 82 036102
[7]	Watts D J and Strogatz S H 1998 Nature 393 440
[8]	Newman M E J 2003 SIAM Rev. 45 167
[9]	Newman M E J 2001 Phys. Rev. E 64 016131
[10]	Newman M E J 2001 Phys. Rev. E 64 016132
[11]	Williams R J and Martinez N D 2000 Nature 404 180
[12]	Barbosa L A, Silva A C and Silva J K L 2006 Phys. Rev. E 73 041903
[13]	Otto S B, Rall B C and Brose U 2007 Nature 450 1226
[14]	Saldaña J 2007 Phys. Rev. E 75 027102
[15]	Barabási A L, Albert R and Jeong H 1999 Physica A 272 173
[16]	Slater J L, Hughes B D, Landman K A 2006 Phys. Rev. E 73 066111
[17]	Sarshar N and Roychowdhury V 2004 Phys. Rev. E 69 026101
[18]	Moore C, Ghoshal G and Newman M E J 2006 Phys. Rev. E 74 036121
[19]	Garcia-Domingo J L, Juher D and Salda?na J 2008 Physica D 237 640
[20]	Ben-Naim E and Krapivsky P L 2007 J. Phys. A: Math. Theor. 40 8607
[21]	Zhang X J, He Z S, He Z and Lez R B 2012 Physica A 391 3350
[22]	Zou Z Y, Liu P, Lei L and Gao J Z 2012 Chin. Phys. B 21 028904
[23]	Tian L X, He Y H, Huang Y 2012 Acta Phys. Sin. 61 228903 (in Chinese)
[24]	Ren X Z, Yang Z M, Wang B H and Zhou T 2012 Chin. Phys. Lett. 29 038904
[25]	Wang X W, Yang G H, Li X L and Xu X J 2013 Chin. Phys. B 22 018903
[26]	Yang G Y and Liu J G 2014 Chin. Phys. B 23 018901
[27]	Zhang X J, He Z and Lez R B 2016 J. Stat. Phys. 162 842
[28]	Wang J R, Wang J P, He Z and Xu H T 2015 Chin. Phys. B 24 060101
[29]	Xu R J, He Z, Xie J R and Wang B H 2016 Physica A 445 231
[30]	Krapivsky P L, Redner S and Leyvraz F 2000 Phys. Rev. Lett. 85 4629
[31]	Dorogovtsev S N, Mendes J F F and Samukhin A N 2000 Phys. Rev. Lett. 85 4633

Degree distribution of random birth-and-death network with network size decline

Degree distribution of random birth-and-death network with network size decline

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 31

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Denghui Li(李登慧), Fei Wang(王菲), and Zhaowen Yan(颜昭雯). Quantum fields presentation and generating functions of symplectic Schur functions and symplectic universal characters[J]. 中国物理B, 2022, 31(8): 80202-080202.
[2]	Jing Wang(王晶) and Kan Li(李侃). Pitman-Yor process mixture model for community structure exploration considering latent interaction patterns[J]. 中国物理B, 2021, 30(12): 120518-120518.
[3]	王学文, 罗月娥, 张丽杰, 许新建. Time-varying networks based on activation and deactivation mechanisms[J]. 中国物理B, 2017, 26(10): 108902-108902.
[4]	陈锋, 范洪义. New useful special function in quantum optics theory[J]. 中国物理B, 2016, 25(8): 80303-080303.
[5]	王建荣, 王建萍, 何振, 许海涛. Degree distribution and robustness of cooperativecommunication network with scale-free model[J]. 中国物理B, 2015, 24(6): 60101-060101.
[6]	张威, 芦海涛. The influence of phonon bath on the control of single photon[J]. 中国物理B, 2015, 24(6): 67806-067806.
[7]	范洪义, 张鹏飞, 王震. Generating function of product of bivariate Hermite polynomialsand their applications in studying quantum optical states[J]. 中国物理B, 2015, 24(5): 50303-050303.
[8]	夏威, 代小霞, 冯圆. Bayesian-MCMC-based parameter estimation of stealth aircraft RCS models[J]. 中国物理B, 2015, 24(12): 129501-129501.
[9]	范洪义, 展德会. New generating function formulae of even- and odd-Hermite polynomials obtained and applied in the context of quantum optics[J]. 中国物理B, 2014, 23(6): 60301-060301.
[10]	展德会, 范洪义. Some new generating function formulae of the two-variable Hermite polynomials and their application in quantum optics[J]. 中国物理B, 2014, 23(12): 120301-120301.
[11]	盛峥. Estimation of lower refractivity uncertainty from radar sea clutter using Bayesian-MCMC method[J]. 中国物理B, 2013, 22(2): 29302-029302.
[12]	朱善迎, 陈彩莲, 关新平. Consensus protocol for heterogeneous multi-agent systems: A Markov chain approach[J]. Chin. Phys. B, 2013, 22(1): 18901-018901.
[13]	桑明煌, 余子星, 李翠翠, 涂凯. Generation and classification of the translational shape-invariant potentials based on the analytical transfer matrix method[J]. 中国物理B, 2011, 20(12): 120304-120304.
[14]	王东升, 郑雨军. Photon counting statistics in single multi-level quantum system[J]. 中国物理B, 2010, 19(8): 83202-083202.
[15]	刘绚, 刘天琪, 王昊, 李兴源. A novel evolving scale-free model with tunable attractiveness[J]. 中国物理B, 2010, 19(7): 70204-070204.